automaton with infinite past

См. также в других словарях:

• Cellular automaton — A cellular automaton (plural: cellular automata) is a discrete model studied in computability theory, mathematics, theoretical biology and microstructure modeling. It consists of a regular grid of cells , each in one of a finite number of states …   Wikipedia

• automata theory — Body of physical and logical principles underlying the operation of any electromechanical device (an automaton) that converts information input in one form into another, or into some action, according to an algorithm. Norbert Wiener and Alan M.… …   Universalium

• literature — /lit euhr euh cheuhr, choor , li treuh /, n. 1. writings in which expression and form, in connection with ideas of permanent and universal interest, are characteristic or essential features, as poetry, novels, history, biography, and essays. 2.… …   Universalium

• Computability theory (computer science) — In computer science, computability theory is the branch of the theory of computation that studies which problems are computationally solvable using different models of computation.Computability theory differs from the related discipline of… …   Wikipedia

• Computability — You might be looking for Computable function, Computability theory, Computation, or Theory of computation. Computability is the ability to solve a problem in an effective manner. It is a key topic of the field of computability theory within… …   Wikipedia

• Maxwell Lord — Kevin Maguire, artist Publication information Publisher DC Comics First appearance …   Wikipedia

• GOD — IN THE BIBLE The Bible is not a single book, but a collection of volumes composed by different authors living in various countries over a period of more than a millennium. In these circumstances, divergencies of emphasis (cf. Kings with… …   Encyclopedia of Judaism

• Europe, history of — Introduction       history of European peoples and cultures from prehistoric times to the present. Europe is a more ambiguous term than most geographic expressions. Its etymology is doubtful, as is the physical extent of the area it designates.… …   Universalium

• Nano brain — A nano brain[1] [1] is a conceptual device that executes massively parallel computing following the information processing principles of human brain. This machine assembly would serve as an intelligent decision making unit for the nano… …   Wikipedia

• Finite state machine — A finite state machine (FSM) or finite state automaton (plural: automata ) or simply a state machine, is a model of behavior composed of a finite number of states, transitions between those states, and actions. A finite state machine is an… …   Wikipedia

• List of Advanced Dungeons & Dragons 2nd edition monsters — See also: Lists of Dungeons Dragons monsters This is the list of Advanced Dungeons Dragons 2nd edition monsters, an important element of that role playing game.[1] This list only includes monsters from official Advanced Dungeons Dragons 2nd… …   Wikipedia